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ENUMERATION OF NILPOTENT LOOPS VIA COHOMOLOGY 


DANIEL DALY AND PETR VOJTECHOVSKY 


Abstract. The isomorphism problem for centrally nilpotent loops can be tackled by 
methods of cohomology. We develop tools based on cohomology and linear algebra 
that either lend themselves to direct count of the isomorphism classes (notably in 
the case of nilpotent loops of order 2q, q a prime), or lead to efficient classification 
computer programs. This allows us to enumerate all uilpotent loops of order less than 
24. 


1. Introduction 

A nonempty set Q equipped with a binary operation • is a loop if it possesses a neutral 
element 1 satisfying 1-x = x-1 = x for every x G Q, and if for every x G Q the mappings 
Q ^ Q, y ^ X ■ y and Q ^ Q, y ^ y ■ x are bijections of Q. From now on we will 
abbreviate x ■ y as xy. 

Note that multiplication tables of finite loops are precisely normalized latin squares, 
and that groups are precisely associative loops. 

The center Z{Q) of a loop Q consists of all elements x G Q such that 

xy = yx, {xy)z = x{yz), {yx)z = y{xz), {yz)x = y{zx) 

for every y, z G Q. Normal subloops are kernels of loop homomorphisms. The center 
Z{Q) is a normal subloop of Q. The upper central series Zq{Q) < Zi{Q) < ■ ■ ■ is defined 
by 

Zo{Q) = l, QlZ,+i{Q) = Z{QlZ,{Q)). 

If there is n > 0 such that Zn-i{Q) < Zn{Q) = Q, we say that Q is (centrally) nilpotent 
of class n. 

The goal of this paper is to initiate the classification of small nilpotent loops up to 
isomorphism, where by small we mean either that the order \Q\ of Q is a small integer, 
or that the prime factorization of IQj involves few primes. 

Here is a summary of the paper, with A = (A, +) a finite abelian group and F = [F, •) 
a finite loop throughout. 

^ Central extensions of A by E are in one-to-one correspondence with (normalized) 
cocycles 9 : F x F —)• A. Let Q{F, A, 9) be the central extension of A by E via 9. If 0 — /r 
is a coboundary then Q{F,A,9) = Q{F, A, y.), that is, the two loops are isomorphic. 

0 The group Aut(E, A) = Aut(E) x Aut(A) acts on the cocycles by 

(a, /3) : 0 ^ : (x, y) ^ 

For every {a, (3) G Aut(E, A) we have Q{F,A,9) = Q{F, 9). 

Fix a cocycle 9, and let us write 0 ~ /r if there is {a, /3) G Aut(E, A) such that ^“’^^0—/r 
is a coboundary. If 0 ~ |U, we have Q{F,A,9) = Q{F, A, y). If the converse is true for 


2000 Mathematics Subject Classification. Primary: 20N05. Secondary: 20J05, 05B15. 

Key words and phrases. Nilpotent loop, classification of nilpotent loops, loop cohomology, group 
cohomology, central extension, latin square. 


1 



2 


DALY AND VOJTECHOVSKY 


every /r, we say that 6 is separable. We describe several situations in which all cocycles 
are separable. 

0 If all cocycles are separable, the isomorphism problem for central extensions 
reduces to the study of the equivalence classes of 

For (a,/3) G Aut(F, A), let 

Inv(Q;,/?) = {6]6 — is a coboundary}, 

and for H C Aut(F, A), let 

= Pi Inv(a,/3). 

Then lnv{H) is a subgroup of cocycles, and ln.v{H) = ln.v{{H)), where (H) is the 
subgroup of Aut(T, A) generated by H. 

For H < Aut(F, A), let 

Inv*(Fr) = Inv(FI) \ |J Inv(iF). 

H<K<Ant{F,A) 

When 6 € the ~-equivalence class [0]..... of 0 is a union of precisely [Aut(F, A) : 

H] cosets of coboundaries. It is not necessarily true that [0]..^ is contained in Inv*(FI), 
however, it is contained in 

Inv:(i/)=lJlnv*(iF), 

K 

where the union is taken over all subgroups K of Aut(T, A) conjugate to H. Moreover, 
|Inv*(FI)| = |Inv*(FI)| • [Aut(F, A) : iVAut(F,A)(-f^)]) where Ng{H) is the normalizer of H 
in G. 

Hence, if every cocycle is separable, we can enumerate all central extensions of A by T 
up to isomorphism as soon as we know |Inv*(FI)| for every H < Aut(T, A), cf. Theorem 

^ For H, K < Aut(T, A), we have Inv(Ff)nInv(A') = luv{{H\JK)). Hence |Inv*(iF)| 
can be deduced from the cardinalities of the subgroups Inv(FI) via the principle of 
inclusion and exclusion based on the subgroup lattice of Aut(T, A). 

In turn, to find |Inv(FI)|, it suffices to determine the cardinalities of Inv(a,/3) for 
every (a, (5) G H, and the way these subgroups intersect. When A is a prime field, the 
action 9 i-A seen as a matrix operator on the vector space of cocycles, and 

its preimage of coboundaries is Inv(Q;,/3). It is therefore not difficult to find Inv(Q;,/3) 
by means of (computer) linear algebra even for rather large prime fields A and loops F. 

^ When A = Zp, F = Zq and p ^ q are primes, the dimension of Inv(a, /3) can be 
found without the assistance of a computer, cf. Theorem 16.51 

m Since every cocycle is separable when p = 2 and q is odd, Theorems 14.51 and 16.51 
give a formula for the number of nilpotent loops of order 2q, up to isomorphism, cf. 
Theorem EH The asymptotic growth of the number of nilpotent loops of order 2q is 
determined in Theorem 17.31 

UHl Every central subloop contains A = Zp for some prime p. Not every choice of A 
and F results in separable cocycles, bnt we can work around this problem when A and 
F are small by excluding the subset W{F,A) = {0; Z(Q(F, A, 0)) > A}, because all 
remaining cocycles will be separable. When W(F, A) is small, the isomorphism problem 
for {Q{F, A,9);6 G VF(T, A)} can be tackled by a direct isomorphism check, using the 
GAP package LOOPS. 
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^ This allows us to enumerate all nilpotent loops of order n less than 24 up to 
isomorphism, cf. Table [2j The computational difficulties are nontrivial, notably for 
n = 16 and n = 20. We accompany Table[2]by a short narrative describing the difficulties 
and how they were overcome. 

There are 2, 623, 755 nilpotent loops F of order 12, which is why the case n = 24 is 
out of reach of the methods developed here. 

IjlOl In order not to distract from the exposition, we have collected references to 
related work and ideas at the end of the paper. 


2. Central extensions, cocycles and coboundaries 

We say that a loop Q is a central extension of A by F A < Z{Q) and Q/A = F. 

A mapping 9 : F x F ^ A is a normalized cocycle (or cocycle) if it satisfies 

(2.1) 0(1, ic) = d{x, 1) = 0 for every x G F. 

For a cocycle 9 : F x F ^ A, define Q{F, A,9) on F x A by 

(2.2) (x, a){y, b) = {xy, a + b + 9{x, y)). 

The following characterization of central loop extensions is well known, and is in 
complete analogy with the associative case: 

Theorem 2.1. The loop Q is a central extension of A by F if and only if there is a 
cocycle 9 : F x F ^ A such that Q = Q{F, A, 9). 

The cocycles F x F ^ A form an abelian group C{F,A) with respect to addition 

{9 + /r)(x, y) = 9(x, y) + n{x, y). 

When A is a field, C{F,A) is a vector space over A with scalar multiplication 

{c9){x,y) = c-9{x,y). 

Let 


Mapo(F, A) = {t : F ^ A] r(l) = 0}, 

Hom(F, A) = {r : F ^ A; r is a homomorphism of loops}, 

and observe: 


Lemma 2.2. The mapping ^ : Mapo(F, A) —>■ C(F, A), r i-a r defined by 

T(x,y) = T{xy) - t(x) - T(y) 
is a homomorphism of groups with kernel Hom(F, A). 


The image B(F, A) = C(F, A) = Mapo(F, A)/Hom(F, A) is a subgroup (subspace) of 
C(F, A), and its elements are referred to as coboundaries. 

When A is a field, the vector space Mapo(F, A) has basis {tc; c G F \ {1}}, where 


(2.3) 


Tc'. F ^ A, Tc{x) 


1, if X = c, 

0, otherwise. 


Hence the vector space B(F, A) is generated by {f}; c G F \ {1}}. Observe that for x, 
y G F \ {1} we have 

1, if xy = c, 

— 1, ifx = cory = c but not x = y, 

—2, if X = y = c, 

0, otherwise. 


(2.4) 


Tc{x,y) = < 
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Coboundaries play a prominent role in classifications dne to this simple observation: 
Lemma 2.3. Let r € B(F, A). Then f : Q{F, A, 6) —> Q{F, A,9 + t) defined by 

f{x,a) = (x,a + T(x)) 

is an isomorphism of loops. 

The converse of Lemma 12.31 does not hold, making the classification of loops up to 
isomorphism nontrivial even in highly structured subvarieties, such as groups. Neverthe¬ 
less it is clear that it suffices to consider cocycles modnlo coboundaries, and we therefore 
define the (second) cohomology H(F, ^4) = C{F, A)/'B{F, A). 

3. The action of the automorphism groups and separability 
Let Aut(F, A) = Aut(F) x Ant(A). The gronp Aut(F, A) acts on C(F, A) via 
e ^ : (x, y) eA /30(a-^x, a-^y). 

Indeed, we have a,nd -\- y) = Since 

the action of Aut(T, A) on C{F, A) induces an action on B(T, A) and on H(F, A). More¬ 
over: 

Lemma 3.1. Let {a, (5) € Ant(F, A). Then f : Q{F,A,6) Q{F, A, 6) defined by 

f{x, a) = (ax, /3a) 

is an isomorphism of loops. 

Proof. Let • be the mnltiplication in Q{F, A, 6) and * the mnltiplication in Q{F, A, 

Then 

/((x, a) ■ {y, b)) = f{xy, a + b + 6»(x, y)) = {a{xy),/3{a + b + e{x, y))) 

= (a(x)a(y), /3(a) -|- /3(6) -|- fi9{a~^ax, a~^ay)) 

= {a{x)a{y),l3{a) + fiib) + ay)) 

= {ax, /3a) * {ay, fib) = f{x, a) * f{y, b). 

□ 

As in 311 write 0 ~ /i if there is {a,fi) G Aut(F, A) snch that — h ^ B(F, A). 

Then ~ is an equivalence relation on C(T", A), and the eqnivalence class of 9 is 

[0]~= U (("'^)0 + B(T,A)). 

(a,/3)eAut(F,A) 

By Lemmas 12.31 and [3A1 if 0 ~ /r then Q{F, A, 9) = Q{F, A, y). We say that 9 is separable 
if the converse is also true, that is, if Q{F, A, 9) = Q{F, A, y) if and only if 9 ^ y. 

We remark that there exists an inseparable cocycle already in C{7jq,7j2). In the rest 
of this section we describe situations that guarantee separability. 

Proposition 3.2. Let Q = Q{F, A,9). If Aut{Q) acts transitively on {K < Z{Q)‘, K = 
A, Q/K = F} then 9 is separable. 
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Proof. Let Q = Q{F,A,6), and let / : Q —)• Q{F,A,fj,) be an isomorphism. Let K = 
/“^(l X A). By our assumption, there is 5 G Aut(Q) such that g{l x A) = K. Then 
fg.Q^ Q{F, A, g) is an isomorphism mapping \ x A onto itself. We can therefore 
assume without loss of generality that already / has this property. 

Denote by • the multiplication in Q and by * the multiplication in Q{F, A, g). Define 
f3 : A^ Ahy (l,/?(a)) = /(I, a). Then 

(l,^(a + 6 ))=/(l,a + 6 )=/((l,a) • (1, 6 ))=/(l, a) */(1,6)=(1,/3a) * (1,/36)=(1,/3a +/36), 
which means that /3 G Aut(A). 

Define r : F —> A and a : F —)• F by f{x,0) = {ax,Tx). Since /(1,0) = (1,0), we 
have r G Mapo(F, A). Moreover, calculating modulo A in both loops, we have 

(a(xy), 0 ) = f{xy, 0 )=/((x, 0 ) • {y, 0))=f{x, 0 ) * f{y, 0)={ax, 0 ) * {ay, 0)={a{x)a{y), 0 ), 

and a G Aut(F) follows. 

The isomorphism / satisfies 

fix, a) = /((I, a) • (x, 0)) = /(I, a) * f(x, 0) = (1, /3a) * (ax, rx) = (ax, fia + tx). 

If is therefore the composition of the isomorphism (x, a) i-a (x,a + f3~^Tx) of Lemma 
12.31 /with I3~^t in place of r) and of the isomorphism (x,a) i-A (ax,j3a) of Lemma [3Al 

This means that g = (9 + /3“^r), so g € _|_ B(F, A), 6 ^ g. □ 

We now investigate separability in abelian groups. The next two results can be proved 
in many ways from the Fundamental Theorem of Finitely Generated Abelian Groups, 
which we use without warning. 

Lemma 3.3. Let p be a prime, and let 

(3.1) A = ZpEi X ■ ■ ■ X ZpEn 

be an abelian p-group, where ei < ••• < e^. Let x & A be an element of order p. 
Then there exists a unique integer Cj such that: there is a complemented eyclic subgroup 
B < A satisfying x (z B and \B\ = p^F Moreover, 

A/(x) = X ■ ■ ■ X Tipfn, 

where fi = ei for every i ^ j, and fj = ej — 1. 

Proof Every element x G A of order p is of the form 

where Xi G {0,... ,p — 1} for every 1 < / < n, and where Xj 7 ^ 0 for some 1 < z < n. Let 
j be the least integer such that Xj 7 ^ 0. Gonsider the element 

y= = (0, ...,0,Xj,Xj + i/^'+l“®L...,Xnp‘'""'=O. 

Then B = (y) contains x, \B\ = and 

C = Zpei X • • • X X 0 X X • • • X Zpe„ 

is a complement of F in A (that is, F n C = 0 and (F U C) = A). □ 

Proposition 3.4. Let A be a finite abelian group. For a prime p dividing | A| and for a 
finite abelian group F of order |A|/p, let 

X(p, F) = {x G A; |x| = p and Aj (x) = F}. 

Then the sets X(p, F) that are nonempty are preeisely the orbits of the action 0 /Aut(A) 
on A. 
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Proof. For a prime p, let Ap be the p-primary component of A. Then A = Ap.^ x • • • x Ap^ , 
for some distinct primes pi, ..., pm, and Aut(^) = Aut(Ap^) x • • • x Aut(Ap^). (For a 
detailed proof, see [SI Lemma 2.1].) We can therefore assume that A = Ap\s a. p-group. 

It is obvious that every orbit of Aut(A) is contained in one of the sets X{p,F). It 
therefore suffices to prove that if x, y £ X{p,F) then there is p E Aut(A) such that 
(p{x) = y. 

Let A be as in (13.ip . If A is cyclic of order then A/{x) = and we can 

assume that x = y = where 1 < o, 6 < p — 1. The automorphism of A 

determined by 1 i-)- 6/a (modulo p) then maps a to 6 and hence x to y. 

Assume that n > 1. Let By be the complemented cyclic subgroups B obtained 
by Lemma (3^ for x, y, respectively. Then \Bx\ = \By\ since A/{x) = A/{y), and hence 
the integer ej determined by Lemma [3.31 is the same for x and y. We can in fact assume 
that already j is the same. Furthermore, we can assume that the isomorphism from 

A/(x) = Zpei X • • • X ZpEj-i X Bx/{x) X ZpEj+i X • • • X Zpe„ 
to 

A/{y) = Zpei X • • • X Zpe^_l X By/(y) X Z^e^ + i X ■ ■ ■ X Zpe„ 

is componentwise, and maps Bx/{x) to By/{y). We can then extend Bx/{x) —> By/{y) 
to an isomorphism Bx By while sending x to y by the case n = 1, and hence obtain 
the desired automorphism of A. □ 

Corollary 3.5. Let Q = Q{F,A,9) be an abelian group, A = Zp, p a prime. Then 6 is 
separable. 

Proof. Combine Propositions 13.2) and 13.41 □ 

Finally, we show that all cocycles are separable in “small” situations. 

Lemma 3.6. There is no loop Q with [Q : Z{Q)] = 2. 

Proof. Assume, for a contradiction, that \Q/Z{Q)\ = 2, and let a E Q \ Z{Q). Then 
every element of Q can be written as a*z, where i E {0,1} and z E Z{Q). For every z, 
j, k E {0,1} and zi, Z 2 , Z 3 E Z(Q) we have a^zi ■ (a^Z 2 ■ a^zs) = a^(a^a^) ■ Z 1 Z 2 Z 3 , and 
similarly, (a^zi ■ a^Z 2 ) ■ a^Z 3 = {a'’a^)af ■ Z 1 Z 2 Z 3 . The two expressions are equal if any of z, 
j, k vanishes. So it remains to discuss the case i = j = k = 1. But then a{aa) = {aa)a, 
because a^ E Z{Q). Hence Q is a group. It is well known that if Q is a group and 
Q/Z{Q) is cyclic then Q = Z{Q), a contradiction. □ 

Lemma 13.61 cannot be improved: for every odd prime p there is a nonassociative loop 
Q such that \Q/Z{Q)\ = p, cf. Theorem 17.II 

Lemma 3.7. Let Q = Q{F,A,9), A = Zp, p a prime. Assume further that one of the 
following conditions is satisfied: 

(i) \Q\ =P, 

(ii) IQI = pq, where q is a prime, 

(hi) [Q : Z{Q)] < 2, 

(iv) IQI < 12. 

Then 9 is separable. 

Proof. When (i) or (iii) hold then Q is an abelian group by Lemma 13.61 and so 9 is 
separable by Corollary 13.51 

Assume that (ii) holds. If Z{Q) > A then Z{Q) = Q and we are done by Corollary 
EE Else Z{Q) = A and 9 is separable by Proposition 13.21 for trivial reasons. 
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To finish (iv), it remains to discuss the case jQI = 8. If Z{Q) = ^4, 0 is separable 
by Proposition 13.21 If Z{Q) > A then Z{Q) = Q by Lemma iTOl and we are done by 
Corollary 18.51 □ 


4. The invariant subspaces 


For (a,/?) G Aut(T, A), let 

(4.1) Inv(a, /3) = {0 € C(T, A); 9 - G B(F, A)}. 

For 0 / // C Aut(F,A), let 

(4.2) Inv(FI) = Pi Inv(a,/3). 

(a,l3)eH 

Lemma 4.1. Let 9 ^ H C Aut(F, A). Then lmr{H) = luv{{H)). 

Proof. Assume that 9 G Inv(Q;, /3) fl Inv(7, 6). Then 9 — G B(F, A) and 9 — G 

B(T, A). The second equation is equivalent to ^ B(T, A). Adding 

this to the first equation yields 9 — (“’^)((')'’'^)0) = 9 — g B(T, A). □ 

Corollary 4.2. Let H, K < Aut(T, A). Then Inv(FI) nlnv(iF) = Inv((FI U AT)). 

For a, 7 G Aut(T) and (3, 5 £ Aut(A), let = 707“^, ^f3 = 5/3(5“^. 

Lemma 4.3. Let {a,/3), (7,5) G Aut(T, A). Then 9 G Inv(a,/3) if and only if ^'^’^^9 G 
Inv('>'a,^/3). 

Proof. The following conditions are equivalent: 

(^’^)0Glnv(X^/3), 

(-1,5)Q _ 7a4/3)^(7,5)0) g B(F, A), 

(^’'^)0-(^“’'^^)0GB(F,A), 

(7,5)(0_(a,/3)0) GB(F,A), 

0_{«,/3)0GB(F,A), 


For H < Aut(F, A), let 

Inv*(iL) = {9 £ C(T, A); 9 £ Inv(Q;,/3) if and only if (a,/3) G LI}, 

lnv*iH) = y Inv*((“’^)F). 

(a,/3)gAut(F,A) 

As we are going to see, the cardinality of the equivalence class can be easily calcu¬ 
lated for 9 £ Inv*(ff), provided 9 is separable. 

If G is a group and H < G, let Ng{H) = {a £ G] = H} he the normalizer of H 
in G. 


Lemma 4.4. Let H < G = Aut(F, A). Then |Inv*(iL)| = |Inv*(Fr)| • [G : Ng{H)]. 

Proof. Since if and only if a~^b £ Ng{H), there are precisely [G : Ng{H)] 

subgroups AT of G conjugate to H. 

Assume that K H are conjugate, K = The mapping / : C(A, A) —)> C(A, A), 

9 i-7> is a bijection. By Lemma [4.81 /(Inv(FF)) = Inv(A'), and /(Inv*(iF)) = 
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Inv*(X), proving |Inv*(ff)| = |Inv*(ii')|. Since K H,we have Inv*(ff) nlnv*(iir) = 0 
by definition. □ 

For a group G, denote by Subc(G) a set of subgroups of G such that for every H < G 
there is precisely one K G Subc(G) such that K is conjugate to H. 

Theorem 4.5. Let F be a loop and A an abelian group. Assume that 0 is separable for 
every 6 € C{F,A). Let G = Aut(F, A). Then there are 

(A -ri |Inv*(Fr)| ^ _ |Inv*(ff)| _ 

•">1 ■ ^ ■^>1 ■ ^ "I 

central extensions of A by F, up to isomorphism. 

Proof. By Lemma l4.ll 

C{F,A)= [j lnv*{H)= U Inv:(iL), 

H<G iLeSubc(G) 

where the unions are disjoint. Let 0 G Inv*(Ff), for some H < G. Let X = {/x G 
C(F, A); Q{F,A,fi) = Q{F,A,9)}. Since 6 is separable, we have 

X = [9U= U ((“’/')0 + B(F,A))CInv:(F), 

(a,/3)gG 

where the first equality follows by separability of 9, and the inclusion from Lemma 14.31 
Let K be the unique conjugate of F[ such that 9 G Inv*(iL). We have _ 

h,^)0 £ B(F, A) if and only if 0 — ^^^9 G B{F,A), which holds if and only if 

9 G Inv(a“^7 ,Since 9 G Inv*(iL), we see that G B(F, A) holds 

if and only if G K, or {a,j3)K = {'y,6)K. Hence [0]..... is a union of 

[G : K] = [G : H] cosets of B(F, H). We have established the first sum of (14.311 . The 
second sum then follows from Lemma 14.41 □ 

5. Calculating the subspaces Inv(Q:, f3) by computer 

Assume throughout this section that A = Zp, where p is a prime. Then C{F,A), 
B{F,A) and H(T, A) are vector spaces over GF(p). 

For (a, /?) G Aut(T, A) let R = R{a, /3), S = S{a, /3) be the linear operators C{F, A) —>■ 
C(F, A) defined by 

R{a,(3)9 = (“’^)0, 

5(a,/3)0 = 0-(“’^)0. 

Hence R{a,fi) is invertible, and S{a,/3) = L — R{a,/3), where / : C(T, A) ^ C(F, A) is 
the identity operator. 

As /3 G Aut(Zp) is a scalar multiplication by /3(1), let us identify /3 with /3(1). 
Then R{a, /3) is a matrix operator with rows and columns labeled by pairs of non¬ 
identity elements of F, where the only nonzero coefficient in row (x, y) is —ft in column 
{a~^x, a~^y). 

By definition of Inv(a,/3) and S{a,j3), we have 

Inv(a,/3) = {0 G C(F,A); S{a,fd)9 G B(F,A)} = Sia,/3)-^B{F, A). 

In order to calculate Inv(a,/3), we can proceed as follows; 

• calculate the subspace B(F, A) as the span of {-f^; 1 7 ^ c G F}, 

• calculate the kernel KerS'(a,/3) and image ImS'(a,/3) as usual. 
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• find a basis B of the subspace B(F, ^4) n Im ^(q:, /3), 

• for 6 € find a particular solution 9}, to the system S{a,/3)9h = b, 

• then Inv(Q;, /3) = Ker ^(q;, /3) 0 {9h] b G B). 

In particular, with S = S{a,/3), we have 

dimInv(a,/3) = dimKerS* 0 dim(ImS' n B(F, A)) 

= dimKerS* 0 dimImS' 0 dimB(F, A) — dim(ImS' 0 B(F, ^)) 

= (|F| - 1)2 0 dimB(F,^) -dim(Im5 0 B(F,^)). 

Using a computer, it is therefore not difficult to find Inv(a, /3) and its dimension even 
for rather large loops A = Zp and F. See ^ for more details. 

Remark 5.1. If it is preferable to operate modulo coboundaries, note that S{a,l3){9 0 
r) = S{a, /I)9 + T — f3Ta~^, and view S{a,j3) as a linear operator S{a,j3) : H(F, A) —>■ 
H(F, A) defined by 

S{a,P){e + B{F,A)) = (0-(“’^)0)0B(F,A). 

Then Inv(Q:,/3)/B(F,^4) = Ker ^(q:,/?). 

6 . The subspaces Inv(a,/3) for A = Zp, F = Zq 

U H < it" < Aut(T, A), we have Inv(itr) < Inv(ii). Hence the subgroups Inv(ii) will 
be incident in accordance with the upside down subgroup lattice of Aut(F, H), except 
that some edges in the lattice can collapse, i.e., it can happen that Inv(ii) = Inv(Ar) 
although H < K: 

Example 6.1. Let A = Z 2 , F = Z 2 x Z 2 . Then Aut(T) 0 S 3 . Let H be the subgroup 
0 /Aut(F) generated by a 3-eycle. Then it turns out that lmr{H) = Inv(Aut(F)). 

Such a collapse has no impact on the formula of Theorem 14.51 since only sub¬ 
groups H with Inv*(ii) 7 ^ 0 contribute to it. 

We proceed to determine dimlnv(a,/3). 

In addition to the operators R{a,j3) and S{a,j3) on C(T, A), define T{a,l3) by 
T{a, 13)9 = 9 + R{a, /3)9 + ■ ■ ■ + R{a, 

where k = |a|. 

Lemma 6.2. Let R, S, T be operators on a finite-dimensional vector space V such that 
R’^ = I, S = I - R, T = I + R + --- + R^-K ThenlmT<KerS andlmS <KevT. If 
ImT = KerS" then KerT = ImS". 

Proof We have TS = {I + R + --- + R^-^)iI - R) = I - R’^ = 0 and ST = {I - R){I F 
i? 0 • • • 0 R^~^) = 0, which shows ImT < Ker S', ImS" < KerT. 

Assume that ImT = KerS. By the Fundamental Homomorphism Theorem, 

dim Im T 0 dim Ker T = dim V = dim Im S + dim Ker S = dim Im S 0 dim Im T, 

so dim KerT = dimImS. Since ImS < KerT, we conclude that ImS' = KerT. □ 

Lemma 6.3. Let p, q be primes, A = Zp, F = Zq, a G Aut(T), /3 € Aut(A). 

(i) If \f3\ does not divide |a| then S{a,f3) is invertible. 

(ii) If \/3\ divides |a| then Ker S'(a,/3) = ImT(Q;,/3) and dim Ker S'(a,/3) = {q — 
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Proof. Let F* = F \ {0}, k = |a|. The automorphism a acts on F* x F* via {x,y)°‘ = 
{a~^x,a~^y). Every a-orbit has size k. Let t = {q — lY jk, and let Oi, ..., Ot he all 
the distinct a-orbits on F* x F*. 

Let R = R{a,/3), S = S{a,j5), T = T{a,j3). Throughout the proof, let 6 G KerS, 
i.e., 

(6.1) 9{x,y) = (36{a~^x,a~^y) 

for every x, y G F*. For every 1 < i < t, let {xi,yi) G Oi. Define 9i G C{F,A) by 

= ixi,yi), 

n )i/l I otherwise. 

Then 

t t 

9 = Y,T9, = T{Y^9i), 

i=l i=\ 

thus Ker 5 < Im T. 

The condition (|6.in implies 9{x,y) = (3^9{x,y) for every x, y ^ F*. If |/3| does not 
divide |q;|, we have 7 ^ 1, and therefore 9 = 0 , proving Ker S' = 0. 

Assume that |/3| divides |a|. Then R^ = I, and ImT < Ker S' by Lemma 16.21 Thus 
ImT = Ker S' and KerT = ImS. Since 9 is determined by the values 9{xi,yi), for 
1 < i < t, and since these values can be arbitrary, we see that dim Ker S' = t. □ 


Lemma 6.4. Let p, q be distinct primes, A = Zp, F = Zg, a G Aut(F), /3 G Aut(A), 
and assume that |/3| divides |q;|. Then 


Proof. The set {iy; c G F*} is linearly independent thanks to p ^ q. Let 

Acfc, 

ceF* 

for some Ac G A. An inspection of (|2.4I) reveals that 

( 6 . 2 ) R{a, /3)tc = /dfffc- 

Thus r belongs to Ker r(a, /3) PI B(F, A) if and only if 

(6.3) AcTc +/3 AcTqc + ■ ■ ■ +/3^ ^ AeTQ,(fc-i)^ = 0. 

c c c 

The coefficient of ly in ()6.3I) is Ac + /3Aq,-1c 3--(fc-i)c, so the system ()6.3I) can 

be rewritten in terms of the coefficients Ac as 

(6.4) Ac + /3 Aq,-1c + ■ ■ ■ + /3^ ^AQ,-(fe-i)c = 0) for c G F*. 

For any 1 <i <k, the equation for c is a scalar multiple of the equation for a^c. On the 
other hand, each equation involves scalars c from only one orbit of a. Hence (16.4h reduces 
to a system of (g^—l)/|a| linearly independent equations in variables Ac, c G F*. It follows 
that the subspace of homogeneous solutions has dimension (g—1)(1 — 1 /|q;|). □ 


dim(Kerr(a,/3) nB(F,A)) = (g - 1) ( 1 - ^ 

\ l®| 


Theorem 6.5. Let p q be primes, A = Zp, F = Zg, a G Aut(F), fd G Aut(A). Then 

Inv(a, P) = Ker 5 ( 0 , /3) + B(F, A). 


Moreover, 

dim(Inv(a, jd)) 


g — 1, if \fd\ does not divide \a 

(g — 1) + (g — l)(g — 2)/|a|, otherwise. 
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Thus 


dim(Inv(a, /3)/B{F, A)) 


0, if |/3| does not divide \a 

“ 1)(9 “ 2)/|a|, otherwise. 


Proof. Let R = R{a,j3), S = S{a,l3), T = T{a,l3) and B = B(F, ^). Assume that \/3\ 
does not divide |a|. Then S is invertible by Lemma lOl so Inv(a,/3) = S~^B = B = 
Ker S + B, and we have dimlnv(a, /3) = dimi? = q — 1 thanks to p ^ q. 

Now assume that \/3\ divides |q!|. By Lemmas 16.2116.31 and 16.41 we have ImT = KerS, 
dim(ImS (1 B) = {q — 1)(1 — l/|al), and dimKer 5 = (q — l)^/|a|, so 

dimlnv(a,/?) = dim Ker 5 + dim(Im5 fl B) 

= {q-lf/\a\ + {q-l){l-l/\a\) 

= (9-l) + (g-l)(9-2)/|a|. 

It remains to show that Inv(Q;, fd) = Ker S + B. 

Let k = |a|. The coboundaries {iy; c € T*} are linearly independent thanks to 
p ^ q. For 1 < i < m = (g — l)//c, let q be a representative of the coset Ci{a) 
in F*, and assume that By (16.2p . the set 0 < i < k — 2, 

I < i < m} is linearly independent, and so is its S'-image {R^ff.—R^~^^f^r, 0 < £ < k — 2 , 
1 < i < m} C B. This shows that dim{S(B) DB) > {q— 1)(1 — 1/k). On the other hand, 
dim(Im5 Pi B) = {q — 1)(1 — 1/k) by Lemma [6^ Thus Im5 fl B = S{B) D B = S{B). 
But this means that Inv(a, /3) = S~^B is equal to Ker S + B. □ 


7. NiLPOTENT LOOPS OF ORDER 2q, q A PRIME 

For n > 1, let AA(n) be the number of nilpotent loops of order n up to isomorphism. In 
this section we find a formula for J\f{2q), where g is a prime, and describe the asymptotic 
behavior of M{ 2 q) as g —>■ oo. 

Loops of order 4 are associative, and, up to isomorphism, there are 2 nilpotent groups 
of order 4, namely Z 4 and Z 2 x Z 2 . 

Theorem 7.1. Let q he an odd prime. For a positive integer d, let 
Pred(d) = {d'; 1 < d' < d, d/d' is a prime} 

be the set of all maximal proper divisors of d. Then the number of nilpotent loops of 
order 2 q up to isomorphism is 

( 7 . 1 ) M{ 2 q)= ^ . 2 ( 9 - 2 )gcdD 

d divides q—1 y 0^_DCPred(cZ) 

Proof. By Lemma 13.61 the only central extension of Zg by Z 2 is the cyclic group Z 2 g. 
Since this group can also be obtained as a central extension of Z 2 by Zg, we can set 
A = Z 2 , F = Zg. Then by Lemma 13.71 every 6 G C{F,A) is separable, so Theorem 14.51 
applies. 

We have Aut(F, A) = Aut(F) = (a) = Zg_i. The subgroup structure of Aut(F) is 
therefore transparent: for every divisor d of q — 1 there is a unique subgroup = (o'^) 
of order {q — l)/d, and if d, d' are two divisors oi q — 1 then U Hd') = 

By Theorem 16.51 

dimlnv(iLd) = dimInv(Q;'^) = {q - 1) + {q - l){q - 2 )/{{q - l)/d) = {q- 1 ) + {q- 2 )d, 
so dim(Inv(L7rf)/B(F, A)) = {q — 2)d. 




12 


DALY AND VOJTECHOVSKY 


Table 1. The number M{2q) of nilpotent loops of order 2g, q a prime, 
up to isomorphism. 


4 

6 

10 

14 

22 

26 

34 


__ 

2 

3 

1, 044 

178,962,784 

123,794,003,928,541, 545, 927, 226, 368 
453,709,822,561,251,284,623, 981, 727,533, 724, 162, 048 
110, 427, 941, 548, 649, 020,598, 956, 093, 796, 432, 407,322,294,493,291,283,427,083,203,517,192,617,984 


Note that is a maximal subgroup of H^f if and only if d! E Pred(d). For 0 ^ D ^ 
Pred((i), we have {H^f; d' G D) = -ffgcdD? and so 

Pi Inv(ifrf/) = Inv(i?gcdD) 
d'eD 

by Corollary 14.21 Then 

|Inv*(i/d)| = |Inv(Fd)|+ ^ (-1)1^1 • |Inv(FgcdD)| 

0^i?CPred(d) 

by the principle of inclusion and exclusion. 

As Aut(F) is abelian, [AAut(F)(-f^d) • ^d] = [Aut(F) : Hd] = d. The formula (17.111 
then follows by Theorem 14.51 □ 

Example 7.2. To illustrate m, let us determine A/’(14) = J\f{2 ■ 7). The divisors of 

g — 1 = 6 are 6, 3, 2, 1. Hence 

(7.2) 

V(14) = (2®'®-2^'^-2®'2+2®'^)/6+(2®'3-2^'^)/3+(2^'2-2^'^)/2+2®'Vi = 178,962,784. 

Table [T] lists the number of nilpotent loops of order 2 q up to isomorphism for small 
primes q. (It is by no means difficult to evaluate (j7.ip for larger primes, say up to 
q < 100, but the decimal expansion of N{2q) becomes too long to display neatly in a 
table.) 

Here is the asymptotic growth of M{2q): 


Theorem 7.3. Let q he an odd prime. Then the number of nilpotent loops of order 2q 
up to isomorphism is approximately /{q — 1). More precisely, 


lim V(2g) • 

q prime, q—>-oo 


q -1 

2 iq- 2 }(q-l) 


= 1 . 


Proof. We prove the assertion by a simple estimate. To illustrate the main idea, note 
that (IZ2I) can be rewritten as 

230/6 + 2^®(l/3 - 1/6) + 2^0 (i/2 - 1/6) + 2^(1 - 1/2 - 1/3 + 1/6). 

Thus, upon rewriting (j7.1|) in a similar fashion, there will be no more than q — 1 sum¬ 
mands, each of the form 

(7.3) 2(5-2)'^'(1/di ± l/d 2 ± • • • ± l/dm). 

A reciprocal 1/d appears in (|7.3p if and only if there is a divisor doiq—1 and D C Pred((i) 
such that gcdH = d'. Now, for every divisor d of g — 1 there is at most one subset 
D C Pred(d) such that gcdH = d' (because if D = {ei,..., Cn}, d/ci = pi is a prime, 
then gcdH = d/{pi ■ ■ ■ Pn) uniquely determines D). Hence the number of reciprocals 
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in (17. cannot exceed q — 1. Finally, the largest proper divisor of g — 1 is (g — l)/2. 
Altogether, 

2 {q- 2 )(q-l) 


thns 


(g-if 

2 {q- 2 ){q-l )/2 


< N{2q) ■ 


(g-1) 

2(<?-2)(g-l) 


< 1 + 


2(g-2)(g-l)/2 ’ 


and the result follows by the Squeeze Theorem. 


□ 


8. Inseparable cocycles 

Let A = Zp, F be as usual. The easiest (but slow) way to deal with inseparable 
cocycles 9 G C(F, A) is to treat separately the subset 

W{F,A) = {0 e C(F,A); Z(Q(F,A,0)) > A} C C(F,A). 

We will refer to elements of W {F, A) informally as large center cocycles. Note that the 
adjective “large” is relative to A. The subset W{F, A) can be determined computation¬ 
ally as follows: 

Let Q = Q{F,A,9). The element (x,a) belongs to Z{Q) if and only if {{x,b); b € 
A} C Z{Q), which happens if and only if x € Z{F) and 9 satisfies 

9{x,y) = 9{y,x), 

9(x, y) + 9{xy, z) = 9{y, z) + 9{x, yz), 

9{y, x) -h 9{yx, z) = 9{x, z) F 9{y, xz), 

9{y, z) + 9{yz, x) = 9(z, x) + 9{y, zx) 

for all y, z €z F. The first condition ensures that (x, a) commutes with all elements of 
Q, and the last three conditions ensure that (x,a) associates with all elements of Q, no 
matter in which position (x, a) happens to be in the associative law. (Note that the last 
condition is a consequence of the first three.) 

Hence for every 1 7 ^ x G Z{F) we can solve the above linear equations and obtain 
the subspace Wx{F,A) < C{F,A) such that 9 G Wx{F,A) if and only if (x,A) C 
Z{Q{F,A,9)). Then 

W{F,A)= IJ WxiF,A), 

i^xeZ{F) 

and this subset can be determined by the principle of inclusion and exclusions on the 
subspaces Wx{F,A), 1 7 ^ x G Z{F). 

Importantly, every cocycle 9 G C(F, A) \ W{F,A) is separable, since then Q{F,A,9) 
possesses a unique central subloop of the cardinality |A|, namely A. 

When A, F are small, we can complete the isomorphism problem by first constructing 
the loops Q{F,A,9) for all 9 G IT(F, A)/B(F, A) and then sorting them up to isomor¬ 
phism by standard algorithms of loop theory. Since these algorithms are slow, dealing 
with large center cocycles is the main obstacle in pushing the enumeration of nilpotent 
loops past order n = 23. 
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Table 2. The number of nilpotent loops up to isomorphism. 


n 

A 

F 

#g, Z{Q) > A 


4 

Z 2 

Z 2 

2 

2 

6 

Z 2 

Z 3 

1 

3 

8 

Z 2 

Z 4 

2 

80 

8 

Z 2 

Z 2 X ^2 

2 

60 

8 

Z 2 

4 

3 

139 

9 

Z 3 

Z 3 

2 

10 

10 

Z 2 

Z 5 

1 

1,044 

12 

Z 2 

Zg 

6 

1,049,560 

12 

Z 2 

Le,2 

4 

1,048,576 

12 

Z 2 

^6,3 

4 

525,312 

12 

Z 2 

6 

11 

2,623,485 

12 

Z 3 

Z 4 

1 

196 

12 

Z 3 

Z 2 X Z 2 

1 

76 

12 

Z 3 

4 

2 

272 

12 




2,623,755 

14 

Z 2 

Z 7 

1 

178,962, 784 

15 

Z 3 

Z 5 

1 

66,626 

15 

Z 5 

Z 3 

1 

5 

15 




66,630 

16 

Z 2 

8 

9,284 

466,409,543,467, 341 

18 

Z 2 

9 

34 

157, 625,987, 549,892,128 

18 

Z 3 

Zg 

10 

2,615,147, 350 

18 

Z 3 

Le,2 

14 

5,230,176,602 

18 

Z 3 

^6,3 

10 

2,615,147, 350 

18 

Z 3 

6 

34 

10,460,471,302 

18 




157, 625,998,010,363,396 

20 

Z 2 

10 

2,798,987 

4,836,883, 870,081,433,134,082, 379 

20 

Z 5 

Z 4 

1 

1,985 

20 

Z 5 

Z 2 X Z 2 

1 

685 

20 

Z 5 

4 

2 

2,670 

20 




4,836,883,870,081,433,134,085,047 

21 

Z 3 

Z 7 

1 

17,157, 596,742,628 

21 

Zy 

Z 3 

1 

6 

21 




17,157, 596,742,633 

22 

Z 2 

Zii 

1 

123,794,003,928, 541, 545, 927, 226, 368 


9. Enumeration of nilpotent loops of order less than 24 

The results are summarized in Table [5J A typical line of the table can be read as 
follows: is the number of nilpotent loops (up to isomorphism) of order n that 

are central extensions of the cyclic group A = Zp by the nilpotent loop F of order 
n/p. If only the order of F is given, F is any of the nilpotent loops of order n/p. If 
no information about A and F is given, any pair (A, F) with A = Zp, F nilpotent of 
order n/p can be used. Finally, “#Q, Z{Q) > A” is the number of nilpotent loops 




















ENUMERATION OF NILPOTENT LOOPS VIA COHOMOLOGY 


15 


with center larger than A. Since this makes sense only when A is specified, we omit 
“#Q, Z{Q) > A” in the other cases. 

By Lemma 13.71 we can apply the formula (14.31) safely until we reach order n = 12. 

For every prime p there is a unique nilpotent loop of order p up to isomorphism, 
namely the cyclic group Zp. 

The number of nilpotent loops of order 2q, q a prime, is determined by Theorem 17.11 
Note, however, that the theorem does not produce the loops. Since we need all nilpotent 
loops of order 6 and 10 explicitly in order to compute the number of nilpotent loops of 
order 12 , 18 and 20 , we must obtain the nilpotent loops of order 6 , 10 by other means 
(a direct isomorphism check on H(T, A) will do). 

In accordance with Theorem rm there are 3 nilpotent loops of order 6 . Beside the 
cyclic group of order 6 , the other two loops are 


Le,2 

1 

2 

3 

4 

5 

6 

-^6,3 

1 

2 

3 

4 

5 

6 

1 

1 

2 

3 

4 

5 

6 

1 

1 

2 

3 

4 

5 

6 

2 

2 

1 

4 

3 

6 

5 

2 

2 

1 

4 

3 

6 

5 

CO 

3 

4 

5 

6 

1 

2 , 

3 

3 

4 

5 

6 

1 

2 

4 

4 

3 

6 

5 

2 

1 

4 

4 

3 

6 

5 

2 

1 

5 

5 

6 

2 

1 

3 

4 

5 

5 

6 

1 

2 

4 

3 

6 

6 

5 

1 

2 

4 

3. 

6 

6 

5 

2 

1 

3 

4 


9.1. n= 8 . Case A = Z 2 , F = TL\. We have Aut(A) = 1, Aut(T) = (a) = Z 2 , and 
dimHom(T, A) = 1, dimB(T, A) = 2, dimC(T, A) = 9. Computer yields dimlnv(a) = 
7. Hence (|4.3I) shows that there are 


2 ^ ^ 29 - 2 ^ 


80 


central extensions of Z 2 by Z 4 , up to isomorphism. 

Case A = Z 2 , F = Z 2 x Z 2 . We have Aut(A) = 1, Aut(F) = (cr, p) = ^ 3 , where |cr| = 
2 , \p\ = 3. Furthermore, dimHom(F, A) = 2 , dimB(F, A) = 1 and dimC(F, A) = 9. 
The three subspaces Inv(cj), Inv(cr/ 9 ), Inv(cr/o9) have dimension 6 , and any two of them 
intersect precisely in Inv(/ 3 ) (see Example 16.11) . which has dimension 3. By (j4.3p . there 
are 


23 2^-23 29 - 3 • 2® + 2 • 2^ 

— + 3-+- 

2 2-3 2-6 


60 


central extensions of Z 2 by Z 2 x Z 2 . 

In order to pinpoint the number of nilpotent loops of order 8 , we must determine 
which loops are obtained both as central extensions of Z 2 by Z 4 and of Z 2 by Z 2 x Z 2 . 
First of all, Z 2 XZ 4 is such a loop. Assume that Q is another such loop. Then |Z((5)| > 2 
and hence Q is an abelian group by Lemma [T6l Now, Q 7 ^ Zg since every factor Z^j{x) 
by an involution is isomorphic to Z 4 . Finally, Q 7 ^ Z 2 x Z 2 x Z 2 since every factor by 
an involution is of exponent 2. We conclude that there are 80 + 60 — 1 = 139 nilpotent 
loops of order 8 . 


9.2. n=9. We have A = Z 3 , F = Z 3 , dimHom(F,A) = 1, dimB(F,A) = 1 and 
dimC(F, A) = 4. Also, Aut(A) = (/3) ^ Z 2 , Aut(F) = {a) ^ Z 2 . 

By computer, Inv(/3) = B(F, A) has dimension 1, dimlnv(a) = 2, dimInv(a/3) = 3, 
and Inv(Q:/3) D Inv(a) = Inv(/3). Then (14.3p gives 


3 3^-3 

3 3 • 2 


32-3 

3 • 2 


+ 


3^-33-32 + 3 


= 10 


nilpotent loops of order 9. 


3-4 
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9.3. n=12. For the first time we have to worry about separability, and hence we have 
to calculate the subsets W {F, A). 

Case A = Z 2 , F = Zg. Let Aut(F) = (a) = Z 2 . The subset W{F,A) is in fact 
a subspace: Let x € F he the unique involution and y G F an element of order 3. 
If 0 G WyiF,A) then Z{Q{F,A,e)) = Q{F,A,e) by Lemma ESI Thus WyiF,A) C 
W,iF,A) = W{F,A). 

Computer calculation yields <l\mW{F, A) = 7, dimB(T, A) = 4, dimInv(Q!) = 15, 
and dim(lT(F, A) nlnv(a)) = 6 . Thns there are 


225 _ 2^ _ (2^5 - 2*^) 2^5 - 2® 


24.2 


+ 


24 


1,049,594 


loops Q with \Q\ = 12 and QjZiff) = Zg. Among the 2^/24 = 8 loops constructed from 
the large center cocycles, 6 are nonisomorphic. 

Case A = Z 2 , F = Lg^ 2 - By compnter, Ant(T) = 1, dimB(F, A) = 5, dimIT(T, A) = 
7. Thns there are 

225 _ 27 

= 1,048,572 

loops Q with \Q\ = 12 and Q/Z{Q) = F. The 2^/2® = 4 loops corresponding to cocycles 
in W{F,A) are pairwise nonisomorphic. 

Case A = Z 2 , F = Lg^s. Then computer gives Aut(F) = (a) = Z 2 , dimB(F, A) = 5, 
dvcnW {F, A) = 7, dimlnv(a) = 16, and W{F,A) < Inv(a). Thns there are 


225 _ 216 ^ 246 - 2 ^ 
26 • 2 ^ 26 


525,308 


nilpotent loops Q with \Q\ = 12 and QjZ{Q) = F. The 2^j2^ = 4 loops corresponding 
to large center cocycles are pairwise nonisomorphic. 

Among the 6 + 4 + 4 loops with \Z{Q)\ > 2 fonnd so far, 11 are nonisomorphic. 

Case A = Z 3 , |F| = 4. If Z{Q) > A then [Q : Z{Q)] < 2, so all cocycles in C(i7, A) 
are separable by Lemma 13.71 The details are in Table [2l 

If a nilpotent loop of order 12 is a central extension of both Z 2 and of Z 3 , it is an 
abelian group by Lemma 13.61 and hence it is isomorphic to Z 2 x Z 2 x Z 3 or to Z 4 x Z 3 . 
We have counted these two loops twice and must take this into acconnt. 


9.4. n=15. Either A = Z 3 , E = Z 5 or A = Z 5 , F = Z 3 . In both cases, all cocycles are 
separable by Lemma 13.71 Most snbspaces Inv(i7) can be determined by Theorem 16.51 
The two cases overlap only in Z 3 x Z 5 . 


9.5. n=16. This is a more difficnlt case dne to the 139 nilpotent loops Fi, ..., E 139 of 
order 8 . 

Cases A = Z 2 , E = Ej. We calculate the subsets Wi = IT(Ej, A), and treat separable 
cocycles ontside Wi as nsual. (In one of the cases, the automorphism group Aut(E, A) = 
Aut(E) is the simple group of order 168, the largest automorphism group we had to deal 
with in the entire search.) We filter the large center loops np to isomorphism. 

We now need to filter the union of the 139 sets of large center loops up to isomorphism. 
This can be done efficiently as follows: Let Q = Q{F,A,9) where 6 G Wi. For every 
central involution x of Q, calculate Q/{x) and determine its isomorphism type. If Q/{x) 
is isomorphic to some Fj with j < i, we have already seen Q and can discard it. 


9.6. n=18. See Table [21 
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9.7. n=20. This is the computationally most difficult case, due to the 1,044 nilpotent 
loops of order 10. See 11101 for more. The efficient filtering of large center loops is crucial 
here. On the other hand, 1, 008 out of the 1, 044 nilpotent loops of order 10 have trivial 
automorphism groups. 

9.8. n=21. This case is analogous to n = 15. 

10. Related ideas and concluding remarks 

For an introduction to loop theory see Bruck [T] or Pflugfelder |14j . 

The study of (central) extensions of groups by means of cocycles goes back to Schreier 
m- The abstract cohomology theory for groups was initiated by Eilenberg and MacLane 
in and it has grown into a vast subject. 

Eilenberg and MacLane were also the first to investigate cohomology of loops. In 
[5], they imposed conditions on loop cocycles that mimic those of group cocycles, and 
calculated some cohomology groups. A more natural theory (by many measures) of 
loop cohomology has been developed in [9] by Johnson and Leedham-Green. As in this 
paper, their third cohomology group vanishes, since they impose no conditions on the 
(normalized) loop 2-cocycles. 

We are not aware of any work on the classification of nilpotent loops per se. In the 
recent paper [10] . McKay, Mynert and Myrvold enumerated all loops of order n < 10 
up to isomorphism. We believe that all results in 0-^ are new. 

This being said, the central notion of separable cocycles must have surely been noticed 
before, but since it is of limited utility in group theory (where much stronger structural 
results are available to attack the isomorphism problem of central extensions), it has 
not been investigated in the more general setting of loops. The experienced reader will 
recognize the mappings S and T of ^ as the consecutive differentials in a free resolution 
of a cyclic group, cf. [6l Ch. 2]. 

The computational tools developed here are applicable to finitely based varieties of 
loops, and can therefore be used to classify nilpotent loops of small orders in such 
varieties. One merely has to start with the appropriate space of cocycles (determined 
by a system of linear equations, just as in the group case). The first author intends to 
undertake this classification for loops of Bol-Moufang type, cf. |15] . The classification of 
all Moufang loops of order n < 64 and n = 81 can be found in |12] . The classification of 
Bol loops has been started in [11]. The LOOPS |13] package contains libraries of small 
loops in certain varieties, including Bol and Moufang loops. 

All calculations in this paper have been carried out in the GAP |7| package LOOPS. 
We wrote two mostly independent codes, and the calculations have been done at least 
twice. The enumeration of nilpotent loops of order 20 took more than 90 percent of the 
total calculation time, about 2 days on a single-processor Unix machine. Both codes 
and the multiplication tables of all nilpotent loops of order n < 10 can be downloaded 
at the second author’s web site http://www.math.du.edu/~petr. 
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